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(USfFT)  algorithm  and  a  new  approach  Co  numerical  homogenization. 
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Research  investigations  and  deveiopment  of  the  fast  adaptive  aigoiithms  using 
orthonormai  bases  with  controited  localization  in  the  time-frequency  domain  (e.g. 
wavelets)  have  been  successful  aiKl  several  new  algorithms  have  been  developed. 
Amorig  the  results  is  the  Unequally  Spaced  Fast  Fourier  Transform  (USFFT) 
algorithm  and  a  new  approach  to  numerical  homogenization. 

Research  Activities: 

Using  a  Battla-Umaria  scaRng  function  wa  have  constmctad  a  fast  algorithm  to 
evaluata  the  Fourier  transform  of  generalized  functions.  In  particular,  wa  have 
developed  an  algorithm  for  the  Unequally  Spaced  Fast  Fourier  Transform  and 
tasted  its  performance  in  dimensions  one  and  two.  Also  we  have  a  new  algorithm  to 
evaluata  the  Fourier  Transform  of  an  image,  taking  into  account  the  discontinuities 
within  the  image.  Our  approach  also  has  Implications  for  numerical  solutions  of 
PDF's  which  we  plan  to  investigate  further. 

Jointly  with  Mary  E.  Brewster,  wa  have  constructed  a  numerical  schema  for 
homogenization  of  Inaar  dtffarantial  and  (fiffaranoa  aquations  via  multirasolution 
analysis.  This  work  has  a  potential  for  a  significant  impact  by  permitting  us  to 
construct  the  aerations  for  computing  the  projection  on  a  sparse  scale  of  the 
solution  of  equations  given  on  very  fine  scales. 

Jointly  with  John  Dunn  and  David  Qines,  wa  developed  a  practical  hybrid  method 
for  solving  Static  and  Quasi-Static  problems  in  Electromagnetics  using  wavelets. 

Jointty  with  Bruno  Torresani.  we  developed  a  method  of  applying  operators  in 
wavelet  bases.  TNs  m^hod  is  different  from  both  standard  arfo  non-standard  forms 
that  have  been  developed  {deviously  and  is  very  efficient  for  convolution  operators, 
e.g.  the  Hilbert  transform. 


A  new  efficient  method  for  design  of  FIR  Approximation  of  HR  Filters  has  been 
developed.  We  use  a  ‘non-traditionaT  approach  to  this  problem. 


A 


The  work  with  James  Keiser  on  solving  partial  differential  equations  in  wavelet 
bases  has  continued.  The  results  will  be  published  shortly. 

The  work  with  Robert  Cramer  on  the  multidimensional  algorithms  for  the  fast 
evaluation  of  a  class  of  integral  operators  on  functions  is  producing  results.  We  also 
expect  to  release  these  results  shortly. 
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